به کارگیری دو الگوریتم فراابتکاری برای حل مسئله ی پوشش مجموعه در حالت غیرقطعی بودن دسترس پذیری به وسایط نقلیه ی امدادی با رویکرد سیستم های صف زمان مبنا

نویسندگان

رضا توکلی مقدم

دانشکده ی مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران نرگس نوروزی

دانشکده ی مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران علیرضا سلامت بخش ورجوی

دانشکده ی مهندسی صنایع، واحد تهران جنوب، دانشگاه آزاد اسلامی

چکیده

زمان رسیدن وسایط نقلیه ی امدادی یکی از مهم ترین پارامترها در مسئله ی پوشش مجموعه در حوزه ی امدادرسانی است. با توجه به مسائل دنیای واقعی، و از آنجا که هر نوع تسهیلی همیشه به طور قطعی در دسترس نیست، در این نوشتار ارائه ی روشی مناسب برای مکان یابی بهینه ی مراکز امدادی با توجه به قیود هزینه ها هدف گیری شده است. با استفاده از سیستم های صف ناپایدار و همچنین زمان مبنا بودن (متغیربودن) نرخ های حوادث و امدادرسانی، مسئله ی پوشش مجموعه بسط داده شده است. به منظور حل این مسئله در ابعاد بزرگ روش بهبودیافته ی بهینه سازی انبوه ذرات (i p s o) و الگوریتم شبیه سازی تبرید (s a) استفاده می شود. به منظور نشان دادن کارایی الگوریتم های پیشنهادی، تعدادی از مسائل در ابعاد کوچک توسط این الگوریتم ها حل و سپس نتایج مربوطه با نتایج حاصل از روش حل دقیق شاخه و کران مقایسه می شود.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

به‌کارگیری دو الگوریتم فراابتکاری برای حل مسئله‌ی پوشش مجموعه در حالت غیرقطعی بودن دسترس‌پذیری به وسایط نقلیه‌ی امدادی با رویکرد سیستم‌های صف زمان مبنا

زمان رسیدن وسایط نقلیه‌ی امدادی یکی از مهم‌ترین پارامترها در مسئله‌ی پوشش مجموعه در حوزه‌ی امدادرسانی است. با توجه به مسائل دنیای واقعی، و از آنجا که هر نوع تسهیلی همیشه به‌طور قطعی در دسترس نیست، در این نوشتار ارائه‌ی روشی مناسب برای مکان‌یابی بهینه‌ی مراکز امدادی با توجه به قیود هزینه‌ها هدف‌گیری شده است. با استفاده از سیستم‌های صف ناپایدار و همچنین زمان مبنا بودن (متغیربودن) نرخ‌های حوادث و ...

متن کامل

یک الگوریتم فراابتکاری برای حل مسئله ی تخصیص تصادفی

مسئله ی تخصیص یکی از پر کاربردترین مسائل در زمینه ی تحقیق در عملیات است که گونه های مختلفی از آن ارائه شده است. قطعی نبودن داده های دنیای واقعی موجب می شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله ی تخصیص تصادفی برای حالتی که هزینه ی تخصیص فعالیت ها به افراد برابر با صفر است و نیز برای کمینه سازی تابع هدفی که براساس دو معیار تأخیر در انجام...

متن کامل

رویکرد فراابتکاری ترکیبی برای حل مسئله ی مسیریابی وسایل نقلیه با محدودیت ظرفیت و تصمیم گیری همزمان در سطرجدید مورد خرید یا اجاره ی وسایل نقلیه

بیشتر مدل های بررسی شده در مسئله ی مسیریابی وسایل حمل و نقل باهدف کاهش مسافت کل یا تعداد وسایل انجام شده است، حال آن که درعمل نحوه ی تأمین وسایل اثر قابل توجهی در هزینه ها و همچنین نحوه ی طراحی مسیرها دارد. در مقاله ی حاضر با در نظرگرفتن حالت خرید یا اجاره ی وسایل نقلیه، مدل این مسئله توسعه داده شده است، چرا که تصمیم بر اجاره یا خرید وسایل نقلیه بر نحوه ی شکل گیری مسیرها اثرگذار است. از آنجا که...

متن کامل

کاربرد الگوریتم های فراابتکاری در حل مسئله ی دوباره کاری تولید با استفاده از تئوری صف

در این پژوهش مدل هایی برای سیستم دوباره کاری تولید ارائه شده است. در مدل سازی سیستم های دوباره کاری تولید از سیستم های صف نمایی مانند m/m/c و m/m/1/k استفاده شده است. همچنین مدل های ارائه شده در این پژوهش چند هدفه می باشند به همین دلیل از روش های تبدیل مسائل چند هدفه به مسائل تک هدفه مانند روش رویکرد معیار جامع و همچنین روش ماکسی مین در این مطالعه استفاده شده است. مدل های ارائه شده به صورت برنا...

ارائه مدلی برای مسئله مکان یابی- قیمت گذاری با رویکرد صف و حل آن به وسیله الگوریتم های فراابتکاری

ارائه مدلی برای مکان یابی تعدادی از مکان ها در بین مجموعه ای از مکان های مستعد و قیمت گذاری همزمان محصولات ارائه شده در آن مکان ها با هدف بیشینه کردن سود مجموعه و حل مسئله به وسیله دو الگوریتم ژنتیک و شبیه سازی تبرید و مقایسه عملکرد این دو الگوریتم در حل مدل مورد نظر.

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مهندسی صنایع و مدیریت

جلد ۲۰۱۳، شماره ۱، صفحات ۳۳-۴۲

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023